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(57) Distortion of a received signal due to intersym- 
bol interference as well as to frequency offset is cor- 
rected. For this reason, a frequency offset correcting 
circuit 21 corrects a received signal based on a fre- 
quency-offset estimated value. A first CIR estimating 
circuit 22 estimates CIR estimated values at a first posi- 
tion according to a known training sequence in the cor- 
rected received signal. Also, a second estimating circuit 
24 updates the CIR estimated values with the LMS 
algorithm according to the corrected received signals as 
well as to the decision value outputted from the equal- 



izer 1 3 with the CIR estimated values at the first position 
as initial values and obtains CIR estimated values at a 
second position apart from the first position. A phase 
deviation detecting circuit 15 computes phase devia- 
tions based on CIR estimated values at the first position 
as well as on CIR estimated values at the second posi- 
tion, and an averaging circuit 26 averages the phase 
deviations, and outputs the averaged value to the fre- 
quency offset correcting circuit 21 as a frequency-offset 
estimated value. 
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Description 
TECHNICAL FIELD 

5 [0001 ] The present invention relates to a receiver with a frequency offset correcting function used for radio digital data 
transfer such as that for an automobile telephone. 

BACKGROUND ART 

10 [0002] Prior to description of the prior art, description is made for a technological background concerning the present 
invention. 

[0003] Fig. 14 shows a model of a channel with intersymbol interference (ISI) therein. 

[0004] The model expresses a channel with a finite impulse response (FIR) filter. In the model, a received signal is a 
synthesized signal synthesized from a lead signal with the output thereof directly received and a delay signal with the 

15 output thereof received with a delay due to its reflection or so. 

[0005] In the figure, a time difference between delay signals is given by a delay circuit DELAY comprising L-seg- 
mented shift register. The lead signal is obtained by multiplying a transmitted signal l n by channel impulse response 
(CIR) c 0) n as a tap coefficient with a multiplier MULT0. Herein, a subscript n of CI R c 0i n indicates a time of data received 
during TDMA communications. 

20 [0006] Also, delay signals are obtained by multiplying delayed transmitted signals l n _-| to l n . L by tap coefficients c-j n 
to c L n with multipliers MULT1 to L respectively. Then, outputs of delay signals from the multipliers MULT0 to L are 
summed up by a summing device SUM, and an adder (ADD) adds noise W n to the summed wave outputted from the 
summing device (SUM) to output the added wave as a received signal r n . 

[0007] When intersymbol interference (ISI) is not present in the channel, the received signal r n is expressed with the 
25 following equation. 

r n=C 0 ,n l n + W n ( 1 ) 

[0008] In this case, c 0> n 's a known value, so that a transmitted signal l n can easily be estimated from a received signal 
30 r n on condition that a noise W n is small. 

[0009] By the way, according to the model in Fig. 1 4, when a transmitted sequence of {l n } is transmitted to the channel, 
this transmitted sequence undergoes intersymbol interference (ISI) in addition to additive white Gaussian noise W n in 
the channel. Accordingly, the received signal r n includes not only a time n but also a transmitting sequence l n in the past 
before that time. The received signal at this time is expressed with the following equation: 

35 

rn^Cj nl n _ i+ W n (2) 

wherein the sum E is obtained for values of i = 0 L, and L indicates a time length affected by intersymbol interference 

(ISI), namely a channel memory length. 
40 [001 0] In the model of the channel shown in Fig. 14, the transmitted sequence l n includes a range from time n to time 
(n-L). An equalizer is often used for the channel described above as a device for estimating a transmitted sequence l n 
from a received signal r n . 

[001 1] Also, when there is frequency offeet A co generated due to a difference between a local oscillator of a transmit- 
ter and a local oscillator of a receiver, a received signal is expressed with the following equation: 

45 

r n = L c i n l n _j exp (A co n + 6 0 ) + W' n (3) 

wherein e 0 is an initial phase, and W' n is expressed with the following equation: 

so W' n = W n exp(Acon+e 0 ) (4) 

[001 2] As described above, the performance of a receiver is deteriorated due to distortion caused by frequency offset 
A co in addition to intersymbol interference (ISI). And for this reason, the receiver needs to correct the intersymbol inter- 
ference (ISI) and also the distortion caused by frequency offset A co. 
55 [001 3] Next description is made for an example of a receiver with a frequency offset correcting function based on the 
conventional technology. 

[0014] Fig. 15 is a block diagram showing the conventional type of receiver for correcting frequency offset. The 
receiver in this example is the same as that described in "Method and Device for Compensating Carrier Frequency Off- 
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set in TDMA Communication System (Japanese Patent Laid-open Publication No. HEI 6-508244)" disclosed by Lin 
Yuphan et al. 

[001 5] In Fig. 1 5, designated at the reference numeral 211 is a CIR estimating circuit for estimating CIR according to 
a training sequence in a received signal, at 212 a phase deviation detecting circuit for computing a phase deviation 

s according to the CIR estimated value estimated by the CIR estimating circuit 21 1 and a tail bit described later of the 
received signal, at 213 an averaging circuit for averaging the phase deviations outputted from the phase deviation 
detecting circuit 212 and computing a frequency offset estimated value, at 214 a frequency offset correcting circuit for 
correcting the received signal r n according to the frequency offset estimated value outputted from the averaging circuit 
213, and at 215 an equalizer for equalizing a data sequence in the received signal according to the received signal r' n 

10 corrected by the frequency offset correcting circuit 214 as well as to the CIR estimated value outputted from the CIR 
estimating circuit 21 1 , and determining, when a binary signal, for instance, 1 or -1 is transmitted, which value of 1 and 
-1 is the received signal r n or the like. 

[0016] Fig. 16 shows a burst B1 of received signals received during TDMA communications based on the conven- 
tional technology shown in Fig. 15. 
15 [0017] In the figure, this burst B1 comprises a training sequence B1 1, data sequence B1 2, B1 3, and tail bits B1 4, B15, 
and the training sequence B1 1 and the tail bits B14, B15 are known in the receiver side. 

[0018] Next description is made for operations in the example based on the conventional technology with reference 
to Fig. 15 and Fig. 16. 

[0019] At first, the CIR estimating circuit 211 computes, when having received a received signal r n , CIR estimated 

20 values g 0 , g-| g L according to the training sequence B1 1 in the received burst B1 as shown in Fig. 16 as well as to 

the training sequence having previously been known in the receiver side. 

[0020] Then, the phase deviation detecting circuit 212 first computes a phase deviation <|> m with the following equation 

according to the CIR estimated values g 0 , gi gL estimated with the known training sequence in the received burst 

B1 by the CIR estimating circuit 21 1 as well as to the known tail bits l n . L , l n . L+1 I n . It should be noted that a subscript 

25 m in the equation indicates a phase deviation in the burst of a m-th received signal. 

Sn^Qi'n-i (5) 

4> m ={lm[r n ] - Re[s n ]-lm[s n ] • Re[r J» /{ABS[r J • ABS[s n ]} (6) 

30 

wherein the sum £ is obtained for i = 0, .... L. It should be noted that L indicates, as shown in the channel model in Fig. 
14, a time length affected by intersymbol interference (ISI), namely a channel memory length, and corresponds to the 
number of stages in the delay circuit DELAY. Also, in the equation, designated at the reference sign s n is a replica (esti- 
mated value) of a received signal, at Re[a] a real part of a complex number a, at lm[a] an imaginary part of the complex 
35 number a, and at ABS[a] an absolute value of the complex number a respectively. 

[0021] Further, the phase deviation detecting circuit 212 computes a phase deviation per symbol A <|) m through the 
following equation according to the phase deviation (|) m as described above, and outputs a result of the computing to the 
averaging circuit 213. 

40 A(t) m = (t) m {2/(lvl-1)} (7) 

wherein M indicates a total number of symbols of a received burst B1 . 

[0022] Then, the averaging circuit 213 averages the phase deviation per symbol A <|> m estimated for each burst B1 , 
and outputs a result of averaging to the frequency offset correcting circuit 214 as a frequency-offset estimated value A 

45 CO m . 

[0023] The frequency offset correcting circuit 214 corrects frequency offset of a received signal r n through the follow- 
ing equation according to the frequency-offset estimated value A co m . 

r' n = r n exp(-jAo m n) (8) 

50 

[0024] The equalizer 215 determines data according to the received signal r' n having been subjected to offset correc- 
tion outputted from the frequency offset correcting circuit 214 as well as to the CIR estimated value outputted from the 
CIR estimating circuit 211, and outputs a result of the decision as a decision value. 

[0025] However, in the receiver with the conventional type of frequency offset correcting function, known data such 
55 as tail bits other than the training sequence is required to compute a frequency-offset estimated value, and also a length 
of tail bits in a received signal is generally required to be longer than a memory length L of the channel, so that trans- 
mission efficiency is worse in turn by the length required for the tail bits. 

[0026] In the example based on the conventional technology, a phase deviation is computed according to the CIR 
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estimated value, the tail bits in the received signal and the estimated value (replica) of the bits, so that the phase devi- 
ation to be detected largely varies with noises. Accordingly, in order to estimate frequency offset with sufficient preci- 
sion, it is required to suppress variation by making a time constant larger for averaging phase deviations, and for this 
reason, when frequency offset varies with time, it is difficult to follow the variation in the method described above. 
5 [0027] Further, as diversity reception is not performed in the example based on the conventional technology, an error 
rate in decision is higher as compared to the case where diversity reception is performed. 

[0028] The present invention has been made for solving the problems as described above, and it is an object of the 
present invention to provide a receiver with a frequency offset correcting function which has improved the capabilities 
of being excellent in transmission efficiency without requiring known data other than a training sequence, precisely esti- 
10 mating time-varying frequency offset, and further enabling performance of diversity reception and determination of data 
at a low error rate. 

DISCLOSURE OF INVENTION 

15 [0029] To achieve the object as described above, the present invention comprises a frequency offset correcting 
means for receiving a received signal as well as a frequency-offset estimated value and correcting phase rotation due 
to frequency offset of the received signal according to the frequency-offset estimated value; a first channel impulse 
response estimating means for estimating channel impulse response at a first position of the corrected received signal 
according to a known training sequence included in the received signal corrected by the frequency offset correcting 

20 means; a determining means for determining the received signal corrected by the frequency offset correcting means 
according to the channel impulse response estimated value at the first position thereof estimated by the first channel 
impulse response estimating means; a second channel impulse response estimating means for estimating channel 
impulse response at a second position apart from the first position of the corrected received signal according to the 
received signal corrected by the frequency offset correcting means, the channel impulse response estimated value at 

25 the first position thereof estimated by the first channel impulse response estimating means, and to the value determined 
by the determining means; and a frequency-offset estimated value computing means for computing a frequency-offset 
estimated value of the received signal according to the channel impulse response estimated value at the first position 
thereof estimated by the first channel impulse response estimating means as well as to the channel impulse response 
estimated value at the second position thereof estimated by the second channel impulse response estimating means, 

30 and outputting the computed value to the frequency offset correcting circuit. Therefore, with this invention, different 
channel -impulse estimated values at the first and second positions are obtained according to the training sequence 
having been known in the received signal, and a frequency-offset estimated value is computed according to those 
phase deviations, so that frequency offset of a received signal can be corrected and also data can be determined with- 
out using known data such as tail bits other than the training sequence. As a result, tail bits are not needed as a burst 

35 structure of a received signal, so that transmission efficiency is improved, and also a phase deviation can be computed 
not according to an estimated value (replica) of the received signal computed only with tail bits in a transmission 
sequence but according to channel impulse response estimated by sufficiently suppressing a noise element with an 
appropriate algorithm (e.g., LMS algorithm), and for this reason a phase deviation to be detected does not largely varies 
with noises, time-varying frequency offset can be compensated with high precision, and data can be determined at a 

40 low error rate. 

[0030] The another present invention comprises a frequency offset correcting means for receiving a received signal 
as well as a frequency-offset estimated value and correcting phase rotation due to frequency offset of the received sig- 
nal according to the frequency-offset estimated value; a first channel impulse response estimating means for estimating 
channel impulse response at a first position of the corrected received signal according to a known training sequence 

45 included in the received signal corrected by the frequency offset correcting means; a determining means for determin- 
ing the received signal corrected by the frequency offset correcting means; a second channel impulse response esti- 
mating means for estimating channel impulse response at a second position apart from the first position of the 
corrected received signal by updating the channel impulse response estimated value at the first position according to 
the received signal corrected by the frequency offset correcting means, the channel impulse response estimated value 

so at the first position thereof estimated by the first channel impulse response estimating means, and to the value deter- 
mined by the determining means; and a frequency-offset estimated value computing means for computing a frequency- 
offset estimated value of the received signal according to the channel impulse response estimated value at the first 
position thereof estimated by the first channel impulse response estimating means as well as to the channel impulse 
response estimated value at the second position thereof estimated by the second channel impulse response estimating 

55 means, and outputting the computed value to the frequency offset correcting circuit; and the determining means deter- 
mines the received signal corrected by the frequency offset correcting means, at first, according to the channel impulse 
response estimated value at the first position thereof estimated by the first channel impulse response estimating 
means, and determines the received signal corrected by the frequency offset correcting means, after the second time 
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and on, according to a value updated from the channel impulse response estimated value at the first position thereof by 
the second channel impulse response estimating means. For this reason, with this invention, determination of the 
received signal after the second time and on is made according to values obtained, by successively updating the chan- 
nel impulse response estimated value at the first position, outputted from the second estimating means, so that, even 
5 when the channel impulse response estimated value varies with time, the variation can be followed, and data can be 
determined at a low error rate. 

[0031] The another present invention comprises a first channel impulse response estimating means for estimating 
channel impulse response at a first position of the received signal according to a known training sequence included in 
the received signal; a determining means for determining the received signal corrected by the frequency offset correct- 
to ing means according to the channel impulse response estimated value at the first position thereof estimated by the first 
channel impulse response estimating means; a second channel impulse response estimating means for estimating 
channel impulse response at a second position apart from the first position of the received signal according to the 
received signal corrected by the frequency offset correcting means, the channel impulse response estimated value at 
the first position thereof estimated by the first channel impulse response estimating means, and to the value determined 
15 by the determining means; a frequency-offset estimated value computing means for computing a frequency-offset esti- 
mated value of the received signal according to the channel impulse response estimated value at the first position 
thereof estimated by the first channel impulse response estimating means as well as to the channel impulse response 
estimated value at the second position thereof estimated by the second channel impulse response estimating means; 
and a local oscillator correcting means for correcting a frequency from a local oscillator according to the frequency-off- 
20 set estimated value computed by the frequency-offset estimated value computing means. Therefore, with this invention, 
a frequency from the local oscillator of the receiver is directly controlled in place of correcting frequency offset of the 
received signal, so that configuration of the circuit can be simplified. 

[0032] The another present invention comprises a frequency offset correcting means for receiving a plurality of 
received signals as well as frequency-offset estimated value, and correcting each phase rotation due to frequency off- 

25 set for the plurality of received signals according to the frequency-offset estimated value respectively; a first channel 
impulse response estimating means for estimating each channel impulse response at a first position of the plurality of 
corrected received signals according to each known training sequence included in the plurality of received signals cor- 
rected by the frequency offset correcting means; a determining means for determining the plurality of received signals 
corrected by the frequency offset correcting means according to the channel impulse response estimated values each 

30 at the first position thereof estimated by the first channel impulse response estimating means; a second channel 
impulse response estimating means for estimating each channel impulse response at a second position apart from the 
first position of the plurality of corrected received signals according to the plurality of received signals corrected by the 
frequency offset correcting means, each channel impulse response estimated value at the first position of the plurality 
of corrected received signals estimated by the first channel impulse response estimating means, and to the value of the 

35 plurality of received signals determined by the determining means; and a frequency-offset estimated value computing 
means for computing frequency-offset estimated value of the plurality of received signals according to each channel 
impulse response estimated value at the first position thereof estimated by the first channel impulse response estimat- 
ing means as well as to each channel impulse response estimated value at the second position thereof estimated by 
the second channel impulse response estimating means, and outputting the computed value to the frequency offset 

40 correcting circuit. Therefore, with this invention, a plurality of received signals can be received with a plurality of fre- 
quency offset correcting circuits or the like respectively, so that diversity reception can be performed, and data can be 
determined at a low error rate. 

[0033] In the present inventions, the frequency-offset estimated value computing means comprises a phase deviation 
detecting means for detecting a phase deviation between the first position and the second position according to the 

45 channel impulse response estimated value at the first position estimated by the first channel impulse response estimat- 
ing means as well as to the channel impulse response estimated value at the second position estimated by the second 
channel impulse response estimating means; and an averaging means for averaging phase deviations obtained by 
computing a phase deviation per symbol according to the phase deviation between the first position and the second 
position detected by the phase deviation detecting means to compute a frequency-offset estimated value, and output- 

so ting the computed value to the frequency offset correcting circuit. 

[0034] Also, the phase deviation detecting means selects a value of which the absolute value is the maximum among 
the channel impulse response estimated values at the first position estimated by the first channel impulse response 
estimating means, and also selects a value corresponding to the channel impulse response estimated value at the first 
position of which the absolute value is the maximum among the channel impulse response estimated values at the sec- 

55 ond position estimated by the second channel impulse response estimating means; and detects a phase deviation of 
the received signal according to the product of complex conjugate of the channel impulse response estimated value at 
the first position of which the absolute value is the maximum and the channel impulse response estimated value at the 
second position corresponding to the channel impulse response estimated value at the first position of which the abso- 
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lute value is the maximum. 

[0035] Also, the phase deviation detecting means computes each product of the complex conjugate of the channel 
impulse response estimated value at the first position estimated by the first channel impulse response estimating 
means and the channel impulse response estimated value at the second position estimated by the second channel 

5 impulse response estimating means, and detects a phase deviation of the received signal according to the sum of the 
products each of which the absolute value is more than a threshold value among the computed products. 
[0036] Also, the phase deviation detecting means computes each product of the complex conjugate of the channel 
impulse response estimated value at the first position estimated by the first channel impulse response estimating 
means and the channel impulse response estimated value at the second position estimated by the second channel 

10 impulse response estimating means, selects each product of which the absolute value is more than a threshold value 
among the computed products, multiplies each of the absolute values to the selected products, and detects the phase 
deviation of the received signals according to the sum of the multiplied values. 

[0037] Also, the phase deviation detecting means further quantizes the phase deviation of the detected received sig- 
nal, and outputs a result of the quantization as a phase deviation. 

15 [0038] Also, the determining means comprises a soft-decision equalizer for executing soft-decision of a data 
sequence in the corrected received signal according to the received signal corrected by the frequency offset correcting 
means as well as to the channel impulse response estimated value at the first position estimated by the first channel 
impulse response estimating means; and a hard-decision circuit for executing hard decision of the soft-decision value 
estimated by the soft-decision equalizer and outputting a result of the decision as a decision value of a data sequence 

20 in the received signal. Therefore, with this invention, decision can be made including reliability by the soft-decision 
equalizer, so that the reliability can be utilized in forward error correction and so on. 

BRIEF DESCRIPTION OF DRAWINGS 

25 [0039] Fig. 1 is a block diagram showing configuration of a receiver with a frequency offset correcting function accord- 
ing to Embodiment 1 of the present invention; Fig. 2 is a view showing a burst structure of the received signal in Embod- 
iment 1; Fig. 3 is a view showing configuration of a determining circuit 13a having an equalizer for executing soft- 
determination in place of equalizer 13; Fig. 4 is a view showing another method of computing a CIR estimated value at 
the second position; Fig. 5 is a view showing another method of computing a CIR estimated value at the second posi- 

30 tion; Fig. 6 is a view showing another method of computing a CIR estimated value at the second position; Fig. 7 is a 
view showing another method of computing a CIR estimated value at the second position; Fig. 8 is a view showing 
another method of computing a CIR estimated value at the second position; Fig. 9 is a view showing another method 
of computing a CIR estimated value at the second position; Fig. 10 is a view showing a graph of a quantizing function; 
Fig. 1 1 is a block diagram showing configuration of a receiver with a frequency offset correcting function according to 

35 Embodiment 2 of the present invention; Fig. 1 2 is a block diagram showing configuration of a receiver with a frequency 
offset correcting function according to Embodiment 3 of the present invention; Fig. 13 is a block diagram showing con- 
figuration of a receiver with a frequency offset correcting function according to Embodiment 4 of the present invention; 
Fig. 14 is a block diagram showing a model of a channel with intersymbol interference (ISI) therein; Fig. 15 is a block 
diagram showing configuration of the receiver with a frequency offset correcting function based on the conventional 

40 technology; and Fig. 16 is a view showing a burst structure of a received signal in the example based on the conven- 
tional technology. 

BEST MODE FOR CARRYING OUT THE INVENTION 
45 (1) Embodiment 1 

[0040] At first, description is made for a receiver with a frequency offset correcting function according to Embodiment 
1 of the present invention. 

[0041] Fig. 1 is a block diagram showing configuration of the receiver with the frequency offset correcting function 

so according to Embodiment 1 of the present invention. 

[0042] In the figure, designated at the reference numeral 1 1 is a frequency offset correcting circuit for correcting a 
received signal r n with a frequency-offset estimated value A co m outputted from an averaging circuit 16 described later; 
at 12 a first CIR estimating circuit for estimating CIR at a first position on a burst according to a training sequence in a 
received signal r' n corrected by the frequency offset correcting circuit 1 1 ; at 1 3 an equalizer as a determining means for 

55 equalizing a data sequence in the received signal according to the received signal r' n corrected by the frequency offset 
correcting circuit 1 1 as well as to the CIR estimated value at the first position estimated by the first CIR estimating circuit 
12, and determining, when a binary signal of, for instance, 1 or -1 is received, which value of 1 and -1 is the received 
signal r n or the like; at 14 a second CIR estimating circuit for estimating a CIR estimated value at a second position 
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apart from the first position on the burst in a corrected received signal r' n according to the received signal r' n corrected 
by the frequency offset correcting circuit 1 1 , the CIR estimated value at the first position estimated by the first CIR esti- 
mating circuit 1 2, and to a result of decision by the equalizer 1 3; at 1 5 a phase deviation detecting circuit for computing 
a phase deviation according to the CIR estimated value at the first position estimated by the first CIR estimating circuit 
5 12 as well as to the CIR estimated value at the second position estimated by the second CIR estimating circuit 14; and 
at 16 an averaging circuit for averaging the phase deviations detected by the phase deviation detecting circuit 15 and 
computing a frequency offset estimated value. It should be noted that the phase deviation detecting circuit 15 and aver- 
aging circuit 16 constitute a frequency-offset estimated value computing circuit 1 7. 
[0043] Fig. 2 shows a burst B2 of the received signal r n in 

10 

Embodiment 1. 

[0044] In the figure, the burst B2 of the received signal r n in Embodiment 1 comprises a training sequence B21 known 
in the receiver and data sequence B22, and does not include tail bits different from the burst B1 having been described 

15 in the conventional technology shown in Fig. 16. 

[0045] In the figure, designated at the reference sign n is a time, at P1 a time M1 , namely a first position indicating a 
symbol of the time corresponding to a final symbol of the training sequence B21 in the burst B2, at P2 a second position 
indicating a symbol of a time M2, and M0 is a time indicating a length of all the symbols in this burst B2. 
[0046] It should be noted that the burst B2 may also include tail bits similarly to the case of the burst B1 based on the 

20 conventional technology, but the present invention has eliminated the need for tail bits because frequency offset of a 
received signal is computed and corrected only based on the training sequence without using the tail bits. 
[0047] Next description is made for operations of the receiver with a frequency offset correcting function configured 
as described above according to Embodiment 1 . Further, it is assumed that the burst B2 is received as received signal 
shown in Fig. 2. 

25 [0048] At first, the frequency offset correcting circuit 1 1 corrects a received signal r n at a time m-1 one time interval 
before the time m as described later based on the frequency-offset estimated value A © m _i having been estimated by 
the averaging circuit 16 through the following equation. 

r'^^expHAco^n) (9) 

30 

[0049] Then, the first CIR estimating circuit 12 computes CIR estimated values g 0) n . 9i, n> 9i_, n w 'f n an LMS (Least 
Mean Square) algorithm according to the known training sequence l n as well as to the training sequence B21 in the cor- 
rected received signal r' n . It should be noted that the LMS algorithm is as follows: 

35 Ol.n -Oi.n-1 + «{ r, n-£gj,n-1 1 n-j}' n-i* 00) 

wherein i and n indicate as follows: i = 0 L, and n = L+1,...M1. Also, the sum L is obtained for j = 0 L, and the 

reference sign a * indicates a complex conjugate of a complex number a. The reference sign a indicates a step size of 
the LMS algorithm, and initial values g 0 L , g-, L , g L L of the CIR estimated values are set to arbitrary values respec- 
40 tively. 

[0050] It should be noted that the reference sign L indicates, as described in the conventional technology, a time 
length affected by intersymbol interference (ISI) in the transmission model in Fig. 1 4, namely a channel memory length. 
The reference sign M1 indicates a time corresponding to the final symbol of the training sequence in the burst B2 and 
is a first position where the first CIR is estimated. 

45 [0051] Then, the equalizer 13 determines a data sequence according to the CIR estimated values g 0 mi> 9i, mi 

g L M1 outputted from the first CIR estimating circuit 12 as well as to the corrected received signal r' n , and outputs a 
result of the decision as a decision value J n . It should be noted that the decision value J n indicates not a decision value 
outputted at the time n but a decision value corresponding to the transmitted signal l n . Namely, J n will be equal to l n on 
condition that appropriate decision is made. 

so [0052] Then, the second CIR estimating circuit 14 updates the CIR estimated values g 0 n , g 1 n , g L n with the LMS 
algorithm according to the corrected received signal r' n as well as to the decision value J n outputted from the equalizer 
13 with the CIR estimated values go, ml 9i, mi 9i_, M1» as ' nrt ' a ' values, at the first position P1 in the burst B2 output- 
ted from the first CIR estimating circuit 12, namely at the time M1 corresponding to the final symbol of the training 
sequence B21 in the burst B2 as shown in Fig. 2; estimates CIR estimating values g 0 M2 , gi M2 9i_, M2 at tne second 

55 position P2 which is apart from the first position, namely at the time M2 apart from the time M1 corresponding to the 
final symbol of the training sequence B21 in the burst B2 as shown in Fig. 2; and outputs the estimated values to the 
phase deviation detecting circuit 15. It should be noted that the CIR estimated values g 0) n , n , gL, n witn tne LMS 
algorithm are updated with the following equation: 
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Ol.n-fll.n-1 +a { r 'n- L gj,n-1 J n-jJ ^ n-i* ( 11 ) 

wherein i and n indicate as follows: i = 0 L, and n = M1 + 1 , ... M2. Also, the sum E is obtained for j = 0 L As for 

J n in n^M1 , the training sequence l n is used in place of the decision value J n . 

5 [0053] The phase deviation detecting circuit 15 detects, when having received a CIR estimated value at the second 
position P2 from the second CIR estimating circuit 14, a phase deviation according to the sequence described below. 
[0054] Namely, at first, any CIR estimated value of which the absolute value is maximum is selected as a tap coeffi- 
cient among the CIR estimated values g 0 mi» Qi, mi - ---> 9i_, mi at tne firs * position on the burst B2 outputted from the 
first CIR estimating circuit 12. Herein, it is assumed that a CIR estimated value of which the absolute value is maximum 

10 is a tap coefficient g MaXi M1 . 

[0055] Also, the CIR estimated value gj M2 corresponding to the tap coefficient g Max M1 , namely i of which is the same 
as that of g Max M i, is selected as a tap coefficient g Max M2 among the CIR estimated values g 0j M2. 9i, M2> ■■■■ 9 i_, M2 at 
the second position apart from the first position on the burst B2 outputted from the second estimating circuit 14, and a 
phase deviation O m on a complex plane is computed with the following equation: 

15 

^m = 9Max,M2 ' 9Max,M1* ( 12 ) 

[0056] Then, the phase deviation <£ m on the complex plane is converted to a phase deviation $ m on polar coordinates 
with the following equation: 

20 

* m = lm[OJ/Re[<*> m ] (13) 

[0057] Then, the averaging circuit 16 divides the phase deviation $ m outputted from the phase deviation detecting cir- 
cuit 15 by (M2 - M1) to compute the phase deviation A $ m per symbol. 

25 

A* m = * m /(M2-M1) (14) 

[0058] Further, the averaging circuit 16 averages the phase deviation A (|> m per symbol obtained as described above 
with a FIR filter expressing with the following equation, and outputs a result of the averaging as a frequency-offset esti- 
30 mated value A co m to the frequency offset correcting circuit 1 1 : 

Aco m = L A* m ./Q (15) 

wherein the sum L is obtained for j = 1 Q. It should be noted that Q is the number of samples of A (|> m _j when the 

35 values A <t> m _j are averaged with the FIR filter. That is because each of the values A (|) m .j is displaced from the actual 
value due to fading and noises, so that the values A <|) m _j estimated at different times are averaged to reduce the dis- 
placement from the actual value. For this reason, the larger the value of Q is, the smaller the variation of A co m is, and 
for this reason, a stable value can be obtained, but actually, when an amount of frequency offset varies with time, 
response to the variation may be delayed, performance of tracking the variation to a degree of fluctuation of A co m can 
40 be affected depending on the value of Q, so that, in this case, the value of Q should not be so large. 

[0059] Then, the frequency offset correcting circuit 1 1 corrects a received signal r n to be inputted according to a fre- 
quency-offset estimated value A co m from the averaging circuit 16 through the equation (9). 

[0060] As described above, with Embodiment 1 of the present invention, frequency offset is estimated without using 
known data such as tail bits other than the training sequence, and data can be determined while distortion of the fre- 

45 quency offset is compensated, so that the need for the known data such as tail bits other than the training sequence 
can be eliminated, transmission efficiency can be improved, and there is no need for suppressing variation by making 
a time constant larger for averaging a phase deviation to estimate frequency offset with sufficient precision, and for this 
reason, even when frequency offset varies with time, the variation can easily be followed, and time-varying frequency 
offset can be estimated with high precision. 

so [0061] Also, in Embodiment 1 , a phase deviation is detected based on a CIR estimated value at the first position P1 
estimated according to the known training sequence and a training sequence in a received signal as well as on a CIR 
estimated value at the second position P2 apart from the first position obtained by updating this CIR estimated value at 
the first position with the LMS algorithm, so that, by making a step size of the LMS algorithm smaller, CIR estimated 
values at both of the first position and the second position in which noise elements included in the received signal are 

55 sufficiently suppressed can be obtained, and frequency offset can be corrected with frequency-offset estimated values 
having less noise element. 

[0062] As a result, in Embodiment 1 , a phase deviation can precisely be detected, which allows a time constant for 
averaging to be made smaller and time-varying frequency offset to be estimated with high precision. 
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[0063] It should be noted that detailed description is not made for operations of the equalizer 13 in Embodiment 1 of 
the present invention because the invention is not in relation to the equalizer 1 3 itself as a determining means, but there 
is one example of the operations of an equalizer as described in detail with maximum-likelihood sequence estimation 
(MLSE) disclosed in "Maximum-likelihood sequence estimation of digital sequence in presence of intersymbol interfer- 
5 ence" by G. D. Forney, Jr. (IEEE trans. Information Theory, vol. IT-18, pp. 363-378, May 1972). 

[0064] As the equalizer 13, a non-linear equalizer and a linear equalizer such as a decision-feedback equalizer may 
be used. 

[0065] Also, in addition to the LMS algorithm, a RLS (Recursive Least Squares) algorithm and modified algorithms of 
the LMS algorithm and the RLS algorithm may be used for updating of the CI R estimated values by the second estimat- 
10 ing circuit 14. 

[0066] Also, in Embodiment 1 , although the phase deviation A <t m per symbol is computed in the averaging circuit 16, 
a computing method can also be changed so that the phase deviation A ty m per symbol is computed in the phase devi- 
ation detecting circuit 15 like in the conventional technology. The computing method can also be changed so that a fre- 
quency-offset estimated value A co m is computed by averaging a phase deviation § m in the averaging circuit 16 and 

15 dividing a result of the averaging by (M2-M1). 

[0067] Also, in Embodiment 1 , in place of the equalizer 13 as a decision means, as shown in Fig. 3, a decision circuit 
13a comprising a combination of a soft-decision equalizer 13a1 for outputting soft-decision value with a hard-decision 
circuit 13a2 for hard-decision a soft-decision value described in "Optimum and sub-optimum detection of coded data 
distributed by time-varying intersymbol interference (IEEE GLOBECOM' 90, San Diego, pp. 1679-1685, Dec. 1990) by 

20 W. Koch et al. or the like may be provided. 

[0068] Herein, although detailed description is not made for the soft-decision equalizer because the present invention 
is not made for the soft -decision equalizer itself, the equalizer 13 in Embodiment 1 determines which of 1 and -1 is 
transmitted from a received signal, what is called, makes hard decision, while the soft-decision equalizer 13a1 deter- 
mines received signals by assigning weights to received signals including reliability of the received signals, namely 

25 depending on the reliability of the received signals, and a result of the decision is outputted at multivalues such as 1 .2, 
0.3, and -0.5. Then, the hard-decision circuit 13a2 makes hard-decision, namely determines which of 1 and -1 the trans- 
mitted signal is in the case described above according to the decision output from the soft-decision equalizer 13a1 and 
outputs a decision value J n . 

[0069] Also, in Embodiment 1 , the second CIR estimating circuit 14 updates a CIR estimated value at the first position 

30 which is the time M1 estimated by the first CIR estimating circuit 12 according to the decision value J n obtained from 
n = M1 + 1 ~ M2 in the burst B1 of the received signal shown in Fig. 2, estimates a CIR estimated value at the second 
position apart from the first position, namely the time M2, and a phase deviation of the received signal is computed from 
the two CIR estimated values, but in the present invention, a phase deviation may be computed by estimating CIR esti- 
mated values at the first and second positions with the methods shown in Fig. 4 to Fig. 9 described later. 

35 [0070] Specifically, as shown in Fig. 4, the first position where the first CIR estimating circuit 1 2 estimates a CIR esti- 
mated value is the time M1 of the final symbol of the training sequence B21 , which is not changed, but the second CIR 
estimating circuit 1 4 may compute a phase deviation according to the first CI R estimated value and the second CIR esti- 
mated value by updating a CIR estimated value according to a decision value J n obtained from n = M3 + 1 ~ M0 with 
CIR estimated values g 0 mi» 0i,mi» ■--« 9l, mi at the first position P1 at the time M1 estimated by the first CIR estimating 

40 circuit 12 as initial values, regarding the time M0, namely the final symbol position of the data sequence B22 in the burst 
B2 as the second position P2, and estimating a CIR estimated value at the second position P2 thereof. 
[0071] As shown in Fig. 5, in a case of the burst B3 with its structure comprising a training sequence B31 and data 
sequence 32 and 33, a CIR estimated value at the second arbitrary position P2 in the data sequence B32 may be com- 
puted through the same processing as that in Embodiment 1 by obtaining a CIR estimated value at a first arbitrary posi- 

45 tion in the data sequence B33 by means of the same processing as that in Embodiment 1 according to the CIR 
estimated value at the time of the final symbol in the training sequence B31 and reversing the series on its time axis 
according to the CIR estimated value at the time of a header symbol in the training sequence B31 . 
[0072] It should be noted that, in this case of the burst B3, a phase deviation may also be computed by using only the 
training sequence B31 and data sequence B33 with the CIR estimated value at the first position which is a time corre- 

so sponding to the final symbol of the training sequence B31 as well as with the CIR estimated value at the second arbi- 
trary position of the training sequence B31 by means of the same processing as that in Embodiment 1 shown in Fig. 2. 
[0073] As shown in Fig. 6, in a case of the burst B3 comprising the training sequence B31 and the data sequence 32 
and 33 which are the same as those shown in Fig. 5, for the training sequence B31 and the data sequence 33, a posi- 
tion of the final symbol in the data sequence B33 is regarded as the first position P1 and a CIR estimated value maybe 

55 computed at the position through the same processing as that in Fig. 3, and also for the training sequence B31 and data 
sequence B32, a position of the header symbol in the data sequence B32 is also regarded as the second position P2 
and a CIR estimated value may be computed through the same processing as that in Fig. 3 by reversing the sequence 
on its time axis. 
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[0074] It should be noted that, in this case of the burst B3, a phase deviation may also be computed by using only the 
training sequence B31 and data sequence B33 through the same processing as the method described in Embodiment 
1 shown in Fig. 2 and the method shown in Fig. 4. 

[0075] As shown in Fig. 7, in a case of the burst B2 comprising the training sequence B21 and the data sequence 
5 B22, CIR estimated values at a plurality of the second positions such as positions P21 to P24 are computed based on 
the CIR estimated value at the first position P1 through the same processing as that in Embodiment 1 , each phase devi- 
ation is obtained with the CIR estimated values at adjacent positions to each other, and the average value of those 
phase deviations may be outputted to the averaging circuit 16 as a result of the phase deviations. In this case, even 
when the burst B2 comprising the training sequence B21 and the data sequence B22 shown in Fig. 7 is used, a plurality 
10 of phase deviations are obtained, the plurality of phase deviations are averaged, and the averaged value is outputted 
to the averaging circuit 16 as a phase deviation, so that a more accurate phase deviation of a received signal can be 
obtained. 

[0076] As shown in Fig. 8, in a case of the burst B3 comprising the training sequence B31 and the data sequence 
B32 and B33, CIR estimated values, for instance, at the plurality of positions P21 to P24 in the data sequence B33 are 

15 obtained and CIR estimated values, for instance, at the plurality of positions P21' to P24' in the data sequence B31 are 
obtained by regarding the header or the tail of the training sequence B32 as each of the first positions P1 and P1' and 
based on the CIR estimated values at the positions, a plurality of phase deviations are obtained from the CIR estimated 
values at the adjacent position to each other, the plurality of phase deviations are averaged, and the averaged value 
may be outputted to the averaging circuit 16 as a phase deviation. In this case, even when the burst B3 comprising the 

20 training sequence B31 and the data sequence B32 and B33 is used, similarly to the case shown in Fig. 7, a plurality of 
phase deviations are obtained, the plurality of phase deviations are averaged, and the averaged value is outputted to 
the averaging circuit 16 as a phase deviation, so that a more accurate phase deviation of a received signal can be 
obtained. 

[0077] In a case of a burst B4 in which data sequence as shown in Fig. 9 are continued, a CIR estimated value at the 
25 position P1 of the known training sequence B41 is obtained similarly to the case in Embodiment 1 shown in Fig. 2, CIR 
estimated values at a plurality of positions such as positions P2 to P5 are computed based on the CIR estimated value 
at the first position P1 , a plurality of phase deviations are obtained from the CIR estimated values at adjacent positions 
to each other, the plurality of phase deviations are averaged, and the average value may be outputted to the averaging 
circuit 16 as a phase deviation. In this case, even when the burst B4 with the data sequence continued as shown in Fig. 
30 9 is used, similarly to the case in the Embodiment 7, a plurality of phase deviations are obtained, the plurality of phase 
deviations are averaged, and the averaged value is outputted to the averaging circuit 16 as a phase deviation, so that 
a more accurate phase deviation of a received signal can be obtained. 

[0078] Also, the phase deviation detecting circuit 15 may detect a phase deviation according to the method as 
described below. 

35 [0079] Specifically, at first, with regard to a combination of CIR estimated values g 0| ml 9i, mi 9i_, mi outputted 

from the first CIR estimating circuit 12 with CIR estimated values g 0 , M 2j g^ M2> 9i_, M2 outputted from the second 
CIR estimating circuit 14, phase deviation <£j m on a complex plane is computed with the following equation: 



40 



50 



*i.m = Q|.M2 ' 0|.M1* ( 16 ) 



wherein i indicates as follows: i = 0 L. 

[0080] Then, phase deviations each in which ABS[ Oj m ] as absolute values of the phase deviation m is more than 
a certain threshold value are selected, and the sum thereof is a phase deviation <£ S um, m on the complex plane: 

45 ^SUM,m = £ ^i,m ( 17 ) 

wherein, the sum E of the equation (1 7) is obtained, as described above, for phase deviations <£>j m each of which ABS 
[<£j m ] is more than the threshold value. Then, a phase deviation O SUM m on the complex plane is converted to a phase 
deviation <|> m on polar coordinates with the following equation: 



*m = lm ^SUM,mV R e[^sUM,m] 08) 



[0081] The phase deviation detecting circuit 15 according to Embodiment 1 may detect a phase deviation according 
to the method as described below. 
55 [0082] Specifically, at first, with regard to a combination of CIR estimated values g 0| ml 9i, mi, 9i_, mi outputted 
from the first CIR estimating circuit 12 with CIR estimated values go,M2. 9i, M2> — » 9i_, M2 outputted from the second CIR 
estimating circuit 14, phase deviation <3>j m on a complex plane is computed with the following equation: 
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^i,m = gi,M2 ' 9i,M1* ( 19 ) 

wherein i indicates as follows: i = 0 L. 

[0083] Then, phase deviations Oj m each in which ABS[<£>j m ] as absolute values of the phase deviation <f>j m is more 
5 than a specified threshold value are selected, and the sum by assigning weights to the phase deviations with the abso- 
lute values ABS[<£ j m ] is a phase deviation 3>com, m on tne complex plane as shown in the following equation. With 
those operations, weights are assigned to the phase deviations 3>, m with the absolute values ABS [0>j m ] thereof, so 
that a more accurate phase deviation can be obtained. 

10 ^COM,m = ^ABS[O j m ] • m (20) 

wherein the sum L of the equation (20) is obtained, as described above, for phase deviations each of which ABS[Oj m ] 
is more than the threshold value. Then, a phase deviation <X>com, m on tne complex plane is converted to a phase devi- 
ation (|) m on polar coordinates with the following equation: 

15 

§ m = ' m COM, rrJ^ 6 !^ COM, ml 

(21) 

[0084] It should be noted that the equations (13), (18), and (21) executed by the phase deviation detecting circuit 15 
can also be computed more accurately by being substituted in the following equation: 

20 

* m =arctan(lm[<I> m ]/Re[^ m ] (22) 

[0085] Further, the phase deviation detecting circuit 15 quantizes a phase deviation <£> m with a function in which a 
quantized phase deviation q m is changed step by step according to changes for each specified rate of the phase devi- 
25 ation <£> m as shown in Fig. 10, and may also output a result of quantization to the averaging circuit 16 in place of the 
phase deviation O m as a quantized phase deviation q m . 

[0086] Also, an MR filter, a random walk filter or an N-Before-M filter other than the FIR filter can be used for averaging 
in the averaging circuit 16. 

[0087] Further, the averaging circuit 16 outputs control data for correction of frequency offset in place of outputting a 
30 frequency-offset estimated value, and can correct the frequency offset of the received signal in the frequency offset cor- 
recting circuit 1 1 based on the control data. 

[0088] In the first CIR estimating circuit 12, in addition to the LMS algorithm, the RLS algorithm and modified algo- 
rithms of the LMS algorithm and the RLS algorithm may be used. Further, a CIR estimated value can be computed 
based on a correlation between a training sequence and a training sequence in the received signal. However, when 
35 computing is carried out by using the correlation, the CIR estimated value computed with the training sequence is a 
value at the center of the training sequence. 

[0089] The configuration of Embodiment 1 may be realized with firmware such as DSP, hardware software. 

[0090] Also, the change in design as described above is also applicable to those in Embodiments 2 to 4 described 

below in addition to Embodiment 1 . 

40 

(2) Embodiment 2 

[0091] Next description is made for a receiver with a frequency offset correcting function according to Embodiment 2 
of the present invention. 

45 [0092] Fig. 1 1 shows configuration of the receiver with a frequency offset correcting function according to Embodi- 
ment 2. It should be noted that, in the figure, the same reference numerals are assigned to the components correspond- 
ing to those in Embodiment 1 shown in Fig. 1. 

[0093] Namely, Embodiment 2 is characterized in that an equalizer 13b is provided for determining a received signal 
r' n of which the frequency offset has been corrected according to a CIR estimated value at the first position from the first 

so CIR estimating circuit 12 as well as to an updated value of the CIR estimated value at the first position outputted from 
the second CIR estimating circuit 14b in place of the equalizer 13 according to Embodiment 1 for determining a 
received signal r' n of which the frequency offset has been corrected from the frequency offset correcting circuit accord- 
ing to a CIR estimated value at the first position from the first CIR estimating circuit 12. For this reason, the second CIR 
estimating circuit 1 4b is so configured as to successively update, when a CIR estimated value at the second position is 

55 to be estimated, a CIR estimated value at the first position as shown in the equation (1 1) based on the time n and suc- 
cessively output the updated values to a equalizer 13b. 

[0094] Next description is made for operations of this equalizer 1 3b, in which this equalizer 1 3b does not receive an 
updated value of a CIR estimated value only for the first time from a second CIR estimating circuit 14b, so that the 
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equalizer 1 3b equalizes a received signal r' n corrected by the frequency offset correcting circuit 1 1 according to the CI R 
estimated values g h M1 outputted from the first CIR estimating circuit 12, and determines a data sequence in the 
received signal. 

[0095] Then, as updated values of the CIR estimated values gj n (n = M1 + 1 M2) are successively sent from the 

5 second CIR estimating circuit 14b at the second timing and thereafter, the equalizer 13 determines a received signal r' n 
corrected by the frequency offset correcting circuit 1 1 according to the CIR estimated values gj n (n M1 +1 M2) suc- 
cessively updated and outputted from the second CIR estimating circuit 14. 

[0096] Accordingly in the receiver with a frequency offset correcting function according to Embodiment 2, the same 
effect as that in Embodiment 1 can be obtained, and further, when the equalizer 13b determines a data sequence of 
10 the transmitted signal, received signals after the second time and on are determined based on successively updated 
values of the CIR estimated values at the first position successively outputted from the second CIR estimating circuit 
14b, so that even when the CIR estimated values varies with time, the variation can be followed, and data can be made 
decision at a low error rate. 

[0097] It should be noted that description has been made with an ordinary equalizer 13b as a determining means in 
15 Embodiment 2, but a soft-decision equalizer 13a1 for executing soft-decision as shown in Fig. 3 is combined with a 
hard-decision circuit 1 3a2 for executing hard decision of a soft-decision value, and the soft-decision equalizer 1 3a1 may 
also compute soft-decision values based on the CIR estimated values g i> n successively updated and outputted from the 
second CIR estimating circuit 14, and similarly to the case of Embodiment 1, design of each components can also be 
change. 

20 

(3) Embodiment 3 

[0098] Next description is made for a receiver with a frequency offset correcting function according to Embodiment 3 
of the present invention. 

25 [0099] Fig. 12 shows configuration of the receiver with a frequency offset correcting function according to Embodi- 
ment 3. It should be noted that, in the figure, the same reference numerals are assigned to the components correspond- 
ing to those in Embodiment 1 shown in Fig. 1. 

[0100] In the figure, Embodiment 3 is characterized in that a local oscillator correcting circuit 19 is provided for cor- 
recting a frequency from a local oscillator 1 8 of the receiver with a frequency-offset estimated value outputted from the 
30 averaging circuit 1 6 in place of correcting frequency offset of the received signal in the frequency offset correcting circuit 
1 1 . For this reason, with Embodiment 3, the same effect as that of Embodiment 1 can be obtained. 

(4) Embodiment 4 

35 [0101] Next description is made for a receiver with a frequency offset correcting function according to Embodiment 4 
of the present invention. 

[0102] Fig. 13 is a block diagram showing an example of the receiver with a frequency offset correcting function 
according to Embodiment 2. 

[0103] In the figure, designated at the reference numeral 21 1 to 21 P (P: an arbitrary natural number) are P-units of 

40 frequency offset correcting circuits for receiving received signals r n (i to r n p and correcting the received signals r n (1 to 
r n p based on frequency offset estimated values A co m respectively; at 22 a first CIR estimating circuit for estimating CIR 
at the first position on a burst according to a training sequence in P-pieces of received signals r' n -j to r' n p corrected by 
the P-units of frequency offset correcting circuit 21 respectively; at 23 an equalizer for estimating data sequence in the 
received signals according to the received signals r' n 1 to r' n p corrected by the frequency offset correcting circuits 21 1 

45 to 21 P as well as to each CIR estimated value at the first position estimated by the first CIR estimating circuit 22, and 
estimating, when a binary signal, for instance, 1 or -1 is transmitted, which value of 1 and -1 is the received signal r n or 
the like; at 24 a second CIR estimating circuit for estimating each CIR estimated value at a second position apart from 
the first position on the burst according to the received signal r' n -i to r' n p corrected by the frequency offset correcting 
circuits 21 1 to 21 P, each CIR estimated value at the first position estimated by the first CIR estimating circuit 22, and to 

so a result of decision in the equalizer 13; at 25 a phase deviation detecting circuit for computing a phase deviation accord- 
ing to the CIR estimated value at the first position estimated by the first CIR estimating circuit 22 as well as to the CIR 
estimated value at the second position estimated by the second CIR estimating circuit 24, and at 26 an averaging circuit 
for averaging the phase deviations detected by the phase deviation detecting circuit 25 and computing a frequency off- 
set estimated value. It should be noted that the phase deviation detecting circuit 25 and averaging circuit 26 constitute 

55 a frequency-offset estimated value computing circuit 27. 

[0104] Next description is made for operations of the receiver with a frequency offset correcting function according to 
Embodiment 4. It should be noted that a received signal comprises the burst B2 shown in Fig. 2 described in Embodi- 
ment 1 , namely the training sequence B21 and the data sequence B22, and it is assumed that the burst B2 of which the 
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training sequence B21 has been known by the receiver is received. 

[0105] At first, in Embodiment 4, the frequency offset correcting circuits 21 1 to 22P correct P-pieces of received sig- 
nals r n p respectively based on frequency-offset estimated values A a> m .-| through the following equation. 

5 r 's = r n,p ex P(-i Ao >m-1 n ) (23) 

[0106] Wherein, p indicates as follows: p = 1 P 

[0107] Then, the first CIR estimating circuit 22 computes CIR estimated values g 0 np , g^ np , g L n p with the LMS 
algorithm according to each known training sequence l n as well as to each training sequence in the corrected P-pieces 
10 of received signals r' n p . It should be noted that the LMS algorithm is as follows. 

9 i, n, p - 9 i, n-1, p + «{■" n, p " £ 9 j, n-1, p 1 n-j} 1 n-i* ( 24 ) 

[0108] Wherein, i, p and n indicate as follows: i = 0, L, p=1 , P, and n=L + 1 , ... M1 . Also, the sum L is obtained 
is for j = 0, L. The reference sign a indicates a step size of the LMS algorithm, and initial values g 0 L p , g^ L p , g L 
i_ p of the CIR estimated values are set to arbitrary values respectively. It should be noted that the reference sign M1 
indicates a time corresponding to the final symbol of the training sequence. 

[0109] Then, the equalizer 23 determines a data sequence according to the CIR estimated values g 0i mi , p. 9i , mi , p- 
■■■■ 9i_, mi, p for P-pieces of received signal r' n p corrected and outputted from the first CIR estimating circuit 22 as well 
20 as to the corrected P-pieces of received signal r' n p and outputs a result of the decision as a decision value J n . 

[0110] Then, the second CIR estimating circuit 24 updates the CIR estimated values g 0| n , p. 9i, n, p> 9i_, n, p witn 
the LMS algorithm according to the corrected received signals r' n p as well as to the decision value J n outputted from 
the equalizer 23 with the CIR estimated values g 0| mi, p> 9i, mi, p» ■■■ 9i_, mi, p outputted from the first CIR estimating cir- 
cuit 22 as initial values. It should be noted that updating is executed with the following equation: 

25 

9 i, n, p " 9 i, n-1, p + n, p ' L 9 j, n-1, p J n-j) J n-1 * (25) 

wherein i, p and n indicate as follows: i = 0 L, p = 1 , .... P, and n M1 + 1 , ... M2. Also, the sum L is obtained for j = 0, 

.... L. As for J n in n^M1 , a training sequence l n is used in place of a decision value J n . 

30 [0111] Then, the phase deviation detecting circuit 25 detects a phase deviation according to the series described 
below. At first, any CIR estimated value of which the absolute value is maximum is selected as a tap coefficient among 

the CIR estimated values g 0 M1i p , M1 p g L M1 p outputted from the first CIR estimating circuit 22. Herein, it is 

assumed that a CIR estimated value of which the absolute value is maximum is a tap coefficient g Max M1 . At the same 
time, the CIR estimated value g Max M2 corresponding to the tap coefficient g MaX) M1> namely i of which is the same 

35 between the coefficients, is selected among the CIR estimated values g 0> M2, p. 9i , M2, p 9i_, M2, p outputted from the 

second estimating circuit 24, and a phase deviation O m on a complex plane is computed with the following equation: 

°m = 9Max, M2 * 9Max,M1* ( 26 ) 

40 [0112] Herein, a* indicates a complex conjugate of a complex number a. 

[01 1 3] Then, further, the phase deviation <£ m on the complex plane is converted to a phase deviation <|> m on polar coor- 
dinates with the following equation: 

(|) m = lm[O m yRe[^ m ] (27) 

45 

[01 1 4] Then, the averaging circuit 26 divides the phase deviation <|) m outputted from the phase deviation detecting cir- 
cuit 25 by (M2 - M1) to compute the phase deviation A $ m per symbol. 

A* m = * m /(M2-M1) (28) 

50 

[01 1 5] Further, the averaging circuit 26 averages the phase deviation A ty m per symbol with a FIR filter expressed with 
the following equation, and outputs a result of the averaging as each frequency-offset estimated value A co m to the fre- 
quency offset correcting circuits 211 to 21 P. 

55 Aa> m = EA* m .j/Q (29) 

wherein the sum L is obtained for j = 1 , Q. 

[0116] Then, each of the P-units of frequency offset correcting circuits 21 1 to 21 P corrects each of received signals 
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r n p based on the frequency-offset estimated value A <o m from the averaging circuit 1 6 through the equation (23) respec- 
tively. 

[0117] As described above, with Embodiment 4 of the present invention, frequency offset is estimated without using 
known data such as tail bits other than the training sequence, and data can be determined while distortion of the fre- 

5 quency offset is compensated, so that, similarly to the case of Embodiment 1 , the need for the known data such as tail 
bits other than the training sequence can be eliminated, transmission efficiency can be improved, even when frequency 
offset varies with time, the variation can be followed, time-varying frequency offset can be estimated with high precision, 
and further frequency offset can be corrected with a frequency-offset estimated value with less noise element. 
[0118] Also, in Embodiment 4, a plurality of frequency offset correcting circuits 21 1 to 21 P are provided, and each 

10 data sequence for a plurality of received signals r n p is determined with the equalizer 23, so that diversity reception can 
be realized and a error rate of determined data can be reduced. 

INDUSTRIAL APPLICABILITY 

15 [0119] As described above, with the receiver with a frequency offset correcting function according to the present 
invention, CIR estimated values at first and second positions are obtained according to a known training sequence in a 
received signal, and a frequency-offset estimated value can be computed according to those phase deviations, so that 
frequency offset of the received signal can be corrected without using known data such as tail bits other than the train- 
ing sequence, and data in the received signal can be determined. 

20 [0120] As a result, the need for tail bits constituting a burst structure of the received signal is eliminated, so that trans- 
mission efficiency can be improved, and also phase deviations are not computed based on estimated values (replica) 
or the like only according to tail bits in a transmitted sequence but can be computed based on a channel impulse 
response estimated by sufficiently suppressing a noise element with an appropriate algorithm (LMS algorithm or the 
like), and for this reason large variation in a detected phase deviation due to noises can be eliminated, time-varying fre- 

25 quency offset can be compensated with high precision, and also data can be determined at a low error rate. 

[0121] Also, determination of received signals at the second time and thereafter in a determining means can be made 
based on values, obtained by successively updating a CIR estimated value at the first position, outputted from the sec- 
ond estimating means, so that even when the CIR estimated value varies with time, determination can follow the varia- 
tions, which allows data to be determined at a low error rate. 

30 [0122] Also, as a frequency from a local oscillator of a receiver is directly controlled in place of correcting frequency 
offset of a received signal, so that the need for a frequency offset correcting circuit is eliminated, which allows configu- 
ration of a circuit for the receiver to be simple. 

[0123] Also, as a plurality of received signals are received by a plurality of frequency offset correcting circuits respec- 
tively, diversity reception can be performed, which allows data to be determined at a low error rate. 
35 [0124] In addition, decision including reliability is made with a soft-decision equalizer, which allows the reliability to be 
utilized in forward error correction and so on. 

Claims 

40 1 . A receiver with a frequency offset correcting function comprising: 

a frequency offset correcting means for receiving a received signal as well as a frequency-offset estimated 
value, and correcting phase rotation due to frequency offset of said received signal according to said fre- 
quency-offset estimated value; 

45 a first channel impulse response estimating means for estimating channel impulse response at a first position 

of said corrected received signal according to a known training sequence included in the received signal cor- 
rected by said frequency offset correcting means; 

a determining means for determining said received signal corrected by said frequency offset correcting means 
according to said channel impulse response estimated value at the first position thereof estimated by said first 

so channel impulse response estimating means; 

a second channel impulse response estimating means for estimating channel impulse response at a second 
position different from said first position of said corrected received signal according to said received signal cor- 
rected by said frequency offset correcting means, said channel impulse response estimated value at the first 
position thereof estimated by said first channel impulse response estimating means, and to the value deter- 

55 mined by said determining means; and 

a frequency-offset estimated value computing means for computing a frequency-offset estimated value of said 
received signal according to said channel impulse response estimated value at the first position thereof esti- 
mated by said first channel impulse response estimating means as well as to said channel impulse response 
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estimated value at the second position thereof estimated by said second channel impulse response estimating 
means, and outputting the computed value to said frequency offset correcting circuit. 

A receiver with a frequency offset correcting function comprising: 

a frequency offset correcting means for receiving a received signal as well as a frequency-offset estimated 
value and correcting phase rotation due to frequency offset of said received signal according to said frequency- 
offset estimated value; 

a first channel impulse response estimating means for estimating channel impulse response at a first position 
of said corrected received signal according to a known training sequence included in the received signal cor- 
rected by said frequency offset correcting means; 

a determining means for determining the received signal corrected by said frequency offset correcting means; 
a second channel impulse response estimating means for estimating channel impulse response at a second 
position apart from said first position of said corrected received signal by updating said channel impulse 
response estimated value at the first position according to the received signal corrected by said frequency off- 
set correcting means, said channel impulse response estimated value at the first position thereof estimated by 
said first channel impulse response estimating means, and to the value determined by said determining 
means; and 

a frequency-offset estimated value computing means for computing a frequency-offset estimated value of said 
received signal according to said channel impulse response estimated value at the first position thereof esti- 
mated by said first channel impulse response estimating means as well as to said channel impulse response 
estimated value at the second position thereof estimated by said second channel impulse response estimating 
means, and outputting the computed value to said frequency offset correcting circuit; wherein 
said determining means determines the received signal corrected by said frequency offset correcting means, 
at first, according to said channel impulse response estimated value at the first position thereof estimated by 
said first channel impulse response estimating means, and determines the received signal corrected by said 
frequency offset correcting means, after the second time and on, according to a value updated from said chan- 
nel impulse response estimated value at the first position thereof by said second channel impulse response 
estimating means. 

A receiver with a frequency offset correcting function comprising: 

a first channel impulse response estimating means for estimating channel impulse response at a first position 
of said received signal according to a known training sequence included in the received signal; 
a determining means for determining the received signal corrected by said frequency offset correcting means 
according to said channel impulse response estimated value at the first position thereof estimated by said first 
channel impulse response estimating means; 

a second channel impulse response estimating means for estimating channel impulse response at a second 
position apart from said first position of said received signal according to the received signal corrected by said 
frequency offset correcting means, said channel impulse response estimated value at the first position thereof 
estimated by said first channel impulse response estimating means, and to the value determined by said deter- 
mining means; 

a frequency-offset estimated value computing means for computing a frequency-offset estimated value of said 
received signal according to said channel impulse response estimated value at the first position thereof esti- 
mated by said first channel impulse response estimating means as well as to said channel impulse response 
estimated value at the second position thereof estimated by said second channel impulse response estimating 
means; and 

a local oscillator correcting means for correcting a frequency from a local oscillator according to the frequency- 
offset estimated value computed by said frequency-offset estimated value computing means. 

A receiver with a frequency offset correcting function comprising: 

a frequency offset correcting means for receiving a plurality of received signals as well as frequency-offset esti- 
mated value, and correcting each phase rotation due to frequency offset for said plurality of received signals 
according to said frequency-offset estimated value respectively; 

a first channel impulse response estimating means for estimating each channel impulse response at a first 
position of said plurality of corrected received signals according to each known training sequence included in 
said plurality of received signals corrected by said frequency offset correcting means; 
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a determining means for determining said plurality of received signals corrected by said frequency offset cor- 
recting means according to said channel impulse response estimated values each at the first position thereof 
estimated by said first channel impulse response estimating means; 

a second channel impulse response estimating means for estimating each channel impulse response at a sec- 
5 ond position apart from the first position of the plurality of corrected received signals according to said plurality 

of received signals corrected by said frequency offset correcting means, each channel impulse response esti- 
mated value at the first position of said plurality of corrected received signals estimated by said first channel 
impulse response estimating means, and to the value of said plurality of received signals determined by said 
determining means; and 

10 a frequency-offset estimated value computing means for computing frequency-offset estimated value of said 

plurality of received signals according to each channel impulse response estimated value at the first position 
thereof estimated by said first channel impulse response estimating means as well as to each channel impulse 
response estimated value at the second position thereof estimated by said second channel impulse response 
estimating means, and outputting the computed value to said frequency offset correcting circuit. 

15 

5. A receiver with a frequency offset correcting function according to claim 1 ; wherein the frequency-offset estimated 
value computing means comprises: 

a phase deviation detecting means for detecting a phase deviation between said first position and said second 
position according to the channel impulse response estimated value at the first position estimated by the first 
channel impulse response estimating means as well as to the channel impulse response estimated value at 
the second position estimated by the second channel impulse response estimating means; and 
an averaging means for averaging phase deviations obtained by computing a phase deviation per symbol 
according to the phase deviation between said first position and said second position detected by said phase 
deviation detecting means to compute a frequency-offset estimated value, and outputting the computed value 
to the frequency offset correcting circuit. 

6. A receiver with a frequency offset correcting function according to claim 5; wherein the phase deviation detecting 
means: 

selects a value of which the absolute value is maximum among the channel impulse response estimated val- 
ues at the first position estimated by the first channel impulse response estimating means, and also selects a 
value corresponding to said channel impulse response estimated value at the first position of which the abso- 
lute value is maximum among the channel impulse response estimated values at the second position esti- 
mated by the second channel impulse response estimating means; and 

detects a phase deviation of the received signal according to the product of complex conjugate of said channel 
impulse response estimated value at the first position of which the absolute value is maximum and said chan- 
nel impulse response estimated value at the second position corresponding to the channel impulse response 
estimated value at the first position of which the absolute value is maximum. 

7. A receiver with a frequency offset correcting function according to claim 5; wherein the phase deviation detecting 
means: 

computes each product of the complex conjugate of the channel impulse response estimated value at the first 
45 position estimated by the first channel impulse response estimating means and the channel impulse response 

estimated value at the second position estimated by the second channel impulse response estimating means, 
and detects a phase deviation of the received signal according to the sum of the products each of which the 
absolute value is more than a threshold value among the computed products. 

so 8. A receiver with a frequency offset correcting function according to claim 5; wherein the phase deviation detecting 
means: 

computes each product of the complex conjugate of the channel impulse response estimated value at the first 
position estimated by the first channel impulse response estimating means and the channel impulse response 
55 estimated value at the second position estimated by the second channel impulse response estimating means, 

selects each product of which the absolute value is more than a threshold value among the computed prod- 
ucts, multiplies each of the absolute values to the selected products, and detects the phase deviation of the 
received signals according to the sum of the multiplied values. 
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9. A receiver with a frequency offset correcting function according to claim 5; wherein the phase deviation detecting 
means: 

further quantizes the phase deviation of the detected received signal, and outputs a result of the quantization 
5 as a phase deviation. 

10. A receiver with a frequency offset correcting function according to claim 5; wherein the determining means com- 
prises: 

10 a soft-decision equalizer for executing soft-decision of a data sequence in the corrected received signal 

according to said received signal corrected by the frequency offset correcting means as well as to the channel 
impulse response estimated value at the first position estimated by the first channel impulse response estimat- 
ing means; and 

a hard-decision circuit for executing hard decision of the soft-decision value estimated by said soft-decision 
is equalizer and outputting a result of the decision as a decision value of a data sequence in the received signal. 
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